#include<stdio.h>
int main()
{
  int n,m,duilie[100000]={0},temp,tail=-1,head=0,js=0,count=0,a1,a2;
  scanf("%d%d",&m,&n);
  for(a1=0;a1<n;a1++)
  { js=0;
    scanf("%d",&temp);
    if(tail==-1)
    {
      duilie[++tail]=temp;
      count++;
    }
    else 
    {
      for(a2=head;a2<=tail;a2++)
      {
        if(duilie[a2]==temp)js=1;
      }
    
    if(js!=1)
    {
      count++;
      if(tail-head+1>=m)
      {
        duilie[++tail]=temp;
        head++;
      }
      else 
      {
        duilie[++tail]=temp;
      }
    }
    }
  }
  printf("%d",count);
  return 0;
}